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Description 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates to an image processing method for processing an image in the form of digital 
signals and an apparatus therefor, and more particularly to an image processing method for pseudo intermedi- 
ate tone reproduction by digitization of input image and an apparatus therefor. 

10 

Related Background Art 

There are already known printers of binary recording method, forming a record by printing dots or not, such 
as laser beam printer (LBP) or ink jet printer. For reproducing an image with intermediate density such as a 
15 photograph or a screentone original with a copying apparatus employing such binary printer, the image data 
read from such original with intermediate tone are processed by an image processing circuit for pseudo inter- 
mediate tone reproduction. 

The so-called dither method is widely used as one of such pseudo intermediate tone processing methods. 
Said dither method is advantageous in that it is capable of said pseudo intermediate tone reproduction with 
20 a simple hardware structure and with a low cost, but is associated with following drawbacks: 

(1) periodic fringe pattern (Moire fringe pattern) is formed on the reproduced image when the original is 
a screentone image such as a printed image, thus deteriorating the image quality; and 

(2) when the original contains linetone images or characters, the image quality is deteriorated as the lines 
are not satisfactorily reproduced. 

25 The drawback (1 ) can be reduced by a smoothing method (spatial filtering) applied to the read intermediate 

tone image data, while the drawback (2) can be reduced for example by edge enhancement, but it is difficult 
to obtain satisfactory reproducibility for various images such as photograph, screentone image, linetone image 
and characters. Also such processes require a complicated circuitry, deteriorating the inherent advantage of 
the dither method. 

30 Based on this background, developments are recently being made on so-called error dispersion method 

as one of such pseudo intermediate tone processing. 

The error dispersion method, disclosed for example by R. S. Floyd and L. Steinberg in "An adaptive algo- 
rithm for spatial grey scale", SID 75 Digest, is characterized, in binary digitizing of input image data, by dis- 
persing the density error between the input image data and the output image data into surrounding pixels, 
35 thereby conserving the original image density. 

Such error dispersion method is superior to the aforementioned dither method in tone reproduction and 
resolution, but is associated with drawbacks of formation of specif ic stripe patterns in the uniform density area 
of the image and of granular noises in the highlight area of the image due to scattered dot formation. 

For avoiding such drawbacks, various methods have been proposed for example in the U.S. Patents US- 
40 A-4,876,61 0, US-A-4,878,125 and US-A-5,008,950. 

Such error dispersion method is satisfactorily usable in a copying apparatus utilizing a raster scanning as 
shown in Fig. 1B, but will give rise to a following drawback when employed in a serial scanning as shown in 
Fig. 1 A. A copying apparatus employing such serial scanning is disclosed in the U.S. Patent US-A-4, 876,7 12. 
In Fig. 1A, the image is read in succession at first in an area (a) and then in an area (b), and is subjected 
45 to processing by the error dispersion method. The errors obtained in processing the image of the area (a) are 
lost when the processing proceeds to the area (b). More specifically, in binary digitizing of the area (b), no 
carry-over errors from the area (a) are available, so that appropriate binary digitizing of the area (b) cannot 
be achieved. Consequently a discontinuity appears between the processing of the area (a) and that of the area 
(b), thus giving rise to a streak or a black line on the boundary. 
so Also the binary digitizing of 255th and 256th pixels of each line in the area (a) requires error information 

generated in the binary digitizing of the 1st and 2nd pixels in each line of the area (b). Proper binary digitizing 
cannot be achieved due to the lack of such error information at the boundary of the areas (a) and (b), and a 
streak is formed on said boundary. 

Now reference is made to Figs. 2A and 2B for further explaining the streak formation on the boundary of 
55 the processing areas. 

Let us consider a case of utilizing a 3 x 5 error dispersion matrix shown in Fig. 2A, in which numerals in- 
dicate an example of error distribution ratio. 

In Fig. 2B it is assumed that each main scanning line has 256 pixels, and that a notation a(255, 2) indicates 
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the 255th pixel in the 2nd scanning line, in the sub scanning direction, of the area (a). 

At first let us consider the binary digitizing in an object pixel a(255 f 1). The errors generated in the binary 
digitizing of said pixel are added, as will be apparent from the dispersion matrix shown in Fig. 2A, to pixels 
b(1,1), b(1,2) and b(1,3). 

5 Also the errors generated in the binary digitizing of a pixel a(256, 1) are added to pixels b(1, 1), b(1, 2), 

b(1 , 3), b(2, 1), b(2 f 2) and b(2, 3). Similarly the errors generated in the 255th and 256th pixels in each line of 
the area (a) are added to the 1st and 2nd pixels of the lines in the area (b). 

Then let us consider the binary digitizing of an object pixel b(1, 1). The errors generated in the binary digi- 
tizing of said pixel b(1 , 1) are added, as will be apparent from Fig. 2A, to pixels a(255, 2), a(256, 2) and a(256, 

10 3). 

Also the errors generated in a pixel b(2, 1) are added to pixels a(256, 2) and a(256, 3). Similarly the errors 
generated in the 1st and 2nd pixels in each line of the area (b) are added to the 255th and 256th pixels of the 
lines in the area (a). 

Therefore, if the error dispersion method is conducted without consideration of the boundary between the 
15 areas (a) and (b) as shown in Fig. 1 A, the errors generated in the binary digitizing of the 1st and 2nd pixels in 
each line of the area (b) are not made available in the binary digitizing of the 255th and 256th pixels in each 
line of the area (a), so that said digitizing of the 255th and 256th pixels cannot be achieved in proper manner. 
Also the errors generated in the 255th and 256th pixels in each line of the area (a) have to be added to the 
1st and 2nd pixels in the lines of the area (b). Thus the binary digitizing of said 1st and 2nd pixels cannot be 
20 achieved in proper manner unless said errors of the area (a) are retained until the processing of the area (b). 
In this manner a streak is generated at the boundary of the areas (a) and (b). 

Accordingly the invention provides image processing apparatus as set out in claim 1. 
In order that the present invention may be more readily understood various embodiments thereof will now 
be described by way of example and with reference to the accompanying drawings, in which: 
25 Figs. 1 A and 1 B are schematic views of an example of image processing showing a disadvantage of known 

processing schemes; 

Figs. 2A and 2B are further views showing a disadvantage of a known image processing scheme; 
Figs. 3A, 3B and 3C are schematic views outlining first and second embodiments of the present invention; 
Fig. 4 is a perspective view of a digital color copying machine embodying the present invention; 
30 Fig. 5 is a lateral cross-sectional view of the digital color copying machine shown in Fig. 4; 

Fig. 6 is a detailed view around a scanning carriage 34; 
Fig. 7 is a view shoring mechanisms in a scanner unit 1; 

Fig. 8 is a schematic view showing image reading operation in the book mode and the sheet mode; 
Fig. 9 is a block diagram of a digital color copying machine embodying the present invention; 
35 Fig. 10 is a timing chart showing an example of image formation; 

Fig. 11 is a block diagram of an image processing unit 107 in first to fourth embodiments; 
Fig. 12 is a block diagram of a block processing circuit 207; 

Fig. 13A is a block diagram of a binarizing unit of an embodiment included by way of reference; 
Fig. 1 3B is a view of an error dispersion matrix used in the embodiment of Fig. 1 3A and in a first embodi- 
40 ment according to the present invention; 

Fig. 14 is a timing chart of a binarizing unit 108; 

Fig. 15 is a block diagram of the binarizing unit of said first embodiment; 
Fig. 16isatiming chart of the binarizing unit of the embodiment of Fig. 15; 

Figs. 17A, 17B and 17C are schematic views showing a second embodiment according to the present in- 
45 vention; 

Fig. 18A is a block diagram of the binarizing unit of the second embodiment of the invention; 
Fig. 18B is a view of an error dispersion matrix; 
Fig. 19 is a timing chart of a binarizing unit; 

Fig. 20 is a schematic view showing a third embodiment of the present invention; 
50 Fig. 21 is a block diagram of a binarizing unit; 

Fig. 22 is a timing chart of the binarizing unit of Fig. 21; 

Fig. 23 is a schematic view showing a fourth embodiment according to the present invention; 
Fig. 24 is a block diagram of an image processing; 

Fig. 25 is a block diagram of a binarizing unit included by way of reference; 
55 Fig. 26 is a timing chart of the binarizing unit shown in Fig. 25; 

Fig. 27 is a schematic view showing the principle of signal conversion; and 

Figs. 28, 29 and 30 are views showing examples of signal output requiring image jointing information. 
At first there will be explained the principle of resolving the streak formation at the boundary between the 
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scanning areas. 

Fig. 3A shows the method of bringing the error generated in the area (b) shown in Fig. 2B, into the binary 
digitization of the pixels in the area (a). 

In case of a dispersion matrix which disperses the error in a direction opposite to the directional of pro- 
5 ceeding of image processing, as shown in Fig. 2A, one of the reasons of streak black-line formation lies in a 
fact that the errors generated in the area (b) in Fig. 2B is not reflected in the binary digitizing of the area (a). 
Fig. 3A shows a method of resolving the error by expanding the area of image reading and binary digitizing to 
the area (b), thus involving overlapped reading. 

More specifically, based on a fact that the errors from the area (b) are principally brought from a portion 
10 adjacent to the area (a), the image processing is conducted by overlapped reading including several pixels 
(for example 5 pixels) beyond the actual output area of binary digitizing. 

Fig. 3B shows a method of approximation for the carry-over of errors from the area (a) to (b) in a similar 
principle. 

It is therefore possible to suppress the streak at the boundary of the scanning areas, in the processing of 
15 an object area as shown in Fig. 3C with a dispersion matrix as shown in Fig. 2A by overlapped reading of several 
pixels in each line of the object area and of the neighboring two areas. 

The present invention will be clarified in greater detail by embodiments thereof. 

1st embodiment 

20 

External view 

Fig. 4 is an external view of a digital color copying machine embodying the present invention. 

The apparatus can be divided into two portions. 
25 The upper portion shown in Fig. 4 is composed of a color image scanner unit 1 for generating digital color 

image data by reading an original image, and a controller unit 2 which is incorporated in the scanner unit 1 
and is capable of processing of the digital color image data and other functions such as interfacing with an 
external equipment. 

The scanner unit 1 is provided with a mechanism for reading not only an object or a sheet original placed 
30 downwards under an original cover 11 but also a large-sized sheet original. 

An operation unit 1 0 for entering various information for the copying machine is connected to the controller 
unit 2, which gives instructions to the scanner unit 1 and a printer unit 3 in response to the entered information. 

Also a complex editing can be achieved by replacing the original cover 11 with a digitizer connected to the 
controller unit 2. 

35 In the lower part of Fig. 4 there is shown a printer unit 3 for recording, on a recording sheet, the color digital 

image signal released from the controller unit 2. In the present embodiment, the printer unit 3 is composed of 
a full-color ink jet printer utilizing an ink jet recording head disclosed in the Japanese Unexamined Patent Pub- 
lication (Kokai) No. 54-59936. 

The above-explained two portions are constructed so as to be separable and can be placed in different 

AO positions by extending a connecting cable. 

Printer unit 

Fig. 5 is a lateral cross-sectional view of the digital color copying apparatus shown in Fig. 4. 
45 The image of an original placed on an original supporting glass 17, or a projected image, or the image of 

a sheet original fed by a sheet feeding mechanism 12, is read by means of an exposure lamp a lens 15 and 
an imager 1 6 which is a CCD in the present embodiment capable of reading a line image in full color. The image 
thus read is subjected to various processing in the scanner unit 1 and the controller unit 2, and is recorded on 
a recording sheet in the printer unit 3. 
so in Fig. 5, the recording sheet is supplied either from a sheet cassette 20 storing cut sheets of small fixed 

sizes (A4 - A3 sizes in the present embodiment) or from a rolled sheet for recording of large sizes (A2 - A1 
sizes in the present embodiment). 

Also manual sheet feeding is possible by inserting a sheet, from an inlet 22 shown in Fig. 4, along a cover 
21 of the sheet feeding unit 

55 A pickup roller 24 feeds cut sheets one by one from the cassette 20, and the cut sheet thus fed is trans- 

ported by transport rollers 25 to a first sheet feeding roller 26. 

The rolled sheet 29 is fed by feeding rollers 30, cut into a predetermined length by a cutter 31 and trans- 
ported to said first sheet feeding roller 26. 
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Also the manually insei led sheet is transported from the inlet 22 to the first sheet feeding roller 26 by man- 
ual inserting rollers 32. 

The pickup roller 24, transport rollers 25, rolled sheet feeding rollers 30, first sheet feeding rollers 26 and 
manual inserting rollers 32 are driven by an unrepresented sheet feeding motor (composed of a DC servo motor 
5 in the present embodiment) and respectively on-off controlled by solenoid clutches attached to these rollers. 
When a printing operation is started by an instruction from the controller unit 2, the recording sheet sup- 
plied from either of the above-explained paths is transported to the first sheet feeding rollers 26. After a pre- 
determined loop is formed in the sheet for avoiding scewed advancement, said feeding rollers 26 are rotated 
to transfer the sheet to second sheet feeding rollers 27. 
10 Between the first sheet feeding rollers 26 and the second sheet feeding rollers 27, the recording sheet is 

given a buffer loop of a predetermined amount for achieving exact sheet advancement between the second 
sheet feeding roller 27 and transport rollers. A buffer sensor 33 is provided for detecting the amount of said 
buffer loop. Constant formation of said buffer loop during the sheet transportation reduces the load on the sec- 
ond sheet feeding rollers 27 and the transport rollers 28 particularly in the transportation of large-sizes sheet, 
15 and enables exact sheet advancement 

In the printing operation with the recording head 37, a carriage 34 supporting said recording head 37 per- 
forms a reciprocating motion on a carriage rail 36 by means of a scanning motor 35. During the forward motion 
the image is printed on the recording sheet, and, in the reverse motion, the sheet is advanced by a predeter- 
mined amount by a sheet feeding motor 28. In this operation, the sheet feeding motor is so controlled as to 
20 maintain the predetermined amount of buffer loop, in cooperation with the buffer sensor 33. 

The printed recording sheet is discharged onto a discharge tray 23, and the printing operation is completed. 
Now reference is made to Fig. 6 for explaining the details of the structure around the carriage 34. 
A sheet feeding motor 40, for intermittent advancement of the recording sheet, drives the second sheet 
feeding rollers 27 through a clutch 43, and the transport rollers 28. 
25 A scanning motor 35 moves the carriage 34 in a direction A or B by means of a scanning belt 42. In the 

present embodiment, for achieving exact control for sheet feeding, stepping motors are employed for the sheet 
feeding motor 40 and the scanning motor 35. 

When the recording sheet reaches the second sheet feeding rollers 27, the clutch 43 therefor and the sheet 
feeding motor 40 are activated to transport the recording sheet on a platen 39, to the transport rollers 28. 
30 The sheet is detected by a sheet sensor 44 positioned on the platen, and the information from said sensor 

is utilized for position control and jamming detection. 

When the recording sheet reaches the transport rollers 28, the clutch 43 and the sheet feeding motor 40 
are turned off, and the sheet is brought into close contact with the platen 39 by suction from the interior of the 
platen 39 caused by an unrepresented suction motor. 
35 Prior to the image recording operation on the recording sheet, the carriage 34 is moved to the position of 

a home position sensor 41. Then, in the course of forward motion in the direction A, inks of cyan (C), magenta 
(M), yellow (Y) and black (K) are emitted from the recording head 37 at predetermined positions to achieve 
image recording. After the image recording of a predetermined length, the carriage 34 is stopped and is re- 
versed in the direction B to the position of the home position sensor 41. During said reverse motion, the sheet 
40 feeding motor 40 drives the transport rollers 28 to advance the recording sheet in a direction C by an amount 
corresponding to the amount of recording by the recording head 37. 

In the present embodiment, the recording head 37 is an ink jet recording head containing 4 assemblies of 
256 nozzles each. 

When the carriage 34 is returned to the position detected by the home position sensor 41 , there is con- 
45 ducted a recovery operation for the recording head 37. This operation is for achieving stable recording oper- 
ation, and consists of a pressure application to the recording head 37 and/or a dummy ink emission according 
to predetermined conditions of sheet feeding time, temperature and emission time, in order to prevent defective 
ink emission at the start of ink emission caused for example by viscosity change of the ink remaining the nozzles 
of the recording head 37. 

50 The image recording on the entire surface of the recording sheet can be achieved by repeating the above- 

explained procedure. 

Scanner unit 

55 Now reference is made to Figs. 7 and 8 for explaining the function of the scanner unit 1. 

Fig. 7 shows the structure in the scanner unit 1. 

A CCD unit 18, consisting of a CCD 16, a lens 15 etc. moves along a rail 54 by means of a main scanning 
driving system consisting of a main scanning motor 50 fixed on the rail 54, pulleys 51 , 52 and a wire 53, thereby 
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reading the image on the original supporting glass 1 7 in the main scanning direction. A light shielding plate 55 
and home position sensor (HP sensor) 56 are used for position control in moving the CCD unit 18 to a main 
scanning home position provided in a correction area 68. 

The rail 54 is supported by rails 65, 69 and is moved by a sub scanning driving system consisting of a sub 
scanning motor 60, pulleys 67, 68, 71 , 76, shafts 72, 73 and wires 66, 70. A light shielding plate 57 and home 
position sensors 58, 59 are used for position control in moving the rail 54 to sub scanning home positions for 
a book mode for reading a book or an article placed on the glass 1 7 or a sheet mode for reading a sheet original. 

Asheet feeding motor 61 , sheet feeding rollers 74, 75, pulleys 62, 64 and a wire 63 constitute a mechanism 
for feeding sheet originals. Said mechanism is positioned above the original supporting glass 17, and sheet 
originals placed downwards are advanced by a predetermined amount with the sheet feeding rollers 74, 75. 

Fig. 8 illustrates the image reading operation in the book mode and the sheet mode. 

In the book mode the CCD unit 18 is moved to the book mode home position (black mode HP) provided 
in the correction area 68, and the entire surface of the original placed on the glass 17 is read with the CCD 
unit 18, starting from said home position. 

Prior to the scanning of the original, shading correction, black level correction, color correction etc. are 
conducted in the correction area 68. Thereafter the scanning motion in the main scanning direction is started 
by the main scanning motor 50. After the image reading of an area (1 ), the main scanning motor 50 is reversed 
and the sub scanning motor 60 is activated, thereby moving the CCD unit in the sub scanning direction to the 
correction area for an area (2). Then, after shading correction, black level correction, color correction etc. if 
required, the area (2) is read in the same manner as in the area (1). 

Areas (1) - (7) are read by repeating the above-explained scanning operation, and, after the image reading 
of the area (7), the CCD unit 18 is returned to the book mode home position. 

In the present embodiment, for reading the original of A2 size at maximum, there is in fact required a larger 
number of scanning operations, but the scanning operation are simplified in the explanation for the ease of 
understanding. 

In the sheet mode, the CCD unit 18 is moved to a sheet mode home position, and the entire surface of 
the sheet original is read by repeatedly reading the area (8) and intermittently activating the sheet feeding motor 
61 . 

Prior to the scanning motion, shading correction, black level correction, color correction etc. are conducted 
in the correction area 68, and then the scanning motion is started in the main scanning direction by the main 
scanning motor. After the completion of the forward reading motion in the area (8), the main scanning motor 
50 is reversed, and the sheet feeding motor 61 is simultaneously activated to move the sheet original by a pre- 
determined amount in the sub scanning direction. The above-explained operation is repeated to read the entire 
surface of the sheet original. 

When the above-explained image reading operation is designed for same-size image reproduction, the 
CCD unit 18 can in fact read a wide area as shown in Fig. 5. This is because the digital color copying apparatus 
of the present embodiment has functions of image enlargement and image reduction. Since the recording head 
37 can record 256 bits only at a time as explained before, an image reduction by 50% for example requires 
image information of a doubled area of 51 2 bits at least. 

Also the scanner unit 1 is capable of overlapped image reading over plural scanning areas. 

In the present embodiment, each scanning area shown in Fig. 8 has 256 pixels in the sub scanning direc- 
tion. 

The overlapped reading means simultaneous reading 5 pixels each of two neighboring areas. Therefore, 
in the overlapped reading, 266 pixels are read including two neighboring areas. 

Explanation of block diagram 

In the following there will be explained functional blocks of the digital color copying apparatus of the present 
embodiment shown in Fig. 9. 

Control units 102, 111, 121 respectively control the scanner unit 1, controller unit 2 and printer unit 3, and 
are each composed of a microcomputer, a program ROM, a data memory, a communication circuit etc.' The 
control units 102 - 111 and the control units 111 - 121 are connected by communication lines, and so-called 
master-slave control is adapted in which the control units 102, 121 are operated by the instructions of the con- 
trol unit 111. 

In the function as a color copying apparatus, the control unit 111 performs control operations in response 
to the input from the operation unit 10 and the digitizer 114. 

The operation unit 10 is composed for example of a liquid crystal display provided thereon with a touch 
panel composed of transparent electrodes to enable selections such as selections of colors and editing oper- 
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ations. It is also provided with separate keys of higher f requency of use, such as a start key for starting a copying 
operation, a stop key for interrupting the copying operation, and a reset key for resetting the operation mode 
to a standard state. 

The digitizer 114, for entering positional information indicating the area of trimming, masking, color con- 
5 version etc., is connected as an option when a complex editing is required. 

The control unit 111 also controls an l/F control unit 112, which is a control circuit for a general parallel 
interface such as IEEE-488 or so-called GP-IB interface, and said interface is utilized for the input/output of 
image data with an external equipment or the remote control by an external equipment. 

In addition the control unit 111 controls a multi-level value synthesis unit 106, an image processing unit 
10 107, a binary digitizing unit 108, a binary synthesis unit 109 and a buffer memory 110 for effecting various 
image processings. 

The control unit 102 controls a mechanical drive unit 105 for controlling the mechanism of the above- 
explained scanner unit 1 , an exposure control unit 103 for lamp exposure control in reading a reflective original, 
and an exposure control unit 1 04 for exposure control of a halogen lamp 90 when a projector is used. The con- 
15 trol unit 102 also controls an analog signal processing unit 100 and an input image processing unit 101 for 
effecting various image processings. 

The control unit 121 controls a mechanical drive unit 105 for controlling the mechanism of the above- 
explained printer unit 3, and a synchronization delay memory 115 for absorbing the fluctuation in time of the 
mechanical function of the printer unit 3 and for compensating the delay resulting from mechanical arrange- 
20 ment of the recording heads 117-120. 

In the following the flow of image will be explained in more detail, with reference to Fig. 9. 
The image focused on the CCD 16 is converted into an analog electrical signal, which is supplied to the 
analog signal processing unit 100 in serial manner, for example in cycles of red, green and blue. 

The analog signal processing unit 100 performs the sampling and holding, dark level correction and dy- 
25 namic range control for each of red, green and blue colors, and performs an analog-to-digital (A/D) conversion 
to obtain serial multi-value digital image signals (8 bits for each color in the present embodiment), which are 
sent to the input image processing unit 1 01 . 

Said unit 101 conducts the shading correction, color correction and gamma correction which are required 
in the image reading system, in the form of the serial multi-value digital image signal. 
30 The multi-value synthesis unit 106 of the controller unit 2 performs selection and synthesis of the serial 

multi-value digital iamge signal supplied from the scanner unit 1 and the serial multi-value digital image signal 
supplied from the parallel interface. The image data, thus selected and synthesized, are sent to the image proc- 
essing unit 107 in the form of the serial multi-value digital image signal. 

The image processing unit 107 conducts edge enhancement black extraction, undercolor removal (UCR) 
35 and masking for color correction for the recording inks to be used in the recording heads 117-120. The obtained 
output signal, in the form of serial multi-value digital signal, is supplied to the binary digitizing unit 108 and the 
buffer memory 110. 

The binary digitizing unit 108 binary digitizes the serial multi-value digital image signal by the error dis- 
persion method to obtain binary parallel image signals of four colors. The image data of four colors are sent 
40 to the binary synthesis unit 1 09, while the image data of three colors are sent to the buffer memory 110. 

The binary synthesis unit 1 09 performs selection and synthesis of the binary parallel image signals of three 
colors supplied from the buffer memory 110 and those of four colors from the binary digitizing unit 108 to obtain 
binary parallel image signals of four colors. 

The buffer memory 110 performs the input and output of multi-value image data or binary image data 
45 through the parallel interface. 

The synchronization delay memory 115 of the printer unit 3 absorbs the fluctuation in time of the mech- 
anical function of the printer unit 3 and compensates the delay resulting from the mechanical arrangement of 
the recording heads 11 7 - 120, and internally generates timing signals required for driving the recording heads 
117-120. 

50 A head driver 116, which is an analog driving circuit for driving the recording heads 117 - 120, internally 

generates signals for directly driving said heads. 

The recording heads 117 - 120 respectively emit inks of cyan (C), magenta (M), yellow (Y) and black (K), 
thus recording an image on a recording sheet 

55 Timing signals 

Fig. 10 is a timing chart showing signals in the circuit block explained in Fig. 9. 

A signal BVE indicates the effective image section in each scanning operation of the main scanning ex- 
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plained in relation to Fig. 8. The image output of the entire area is obtained by repeating the signal BVE. 

Asignal VE indicates the effective image section in each line read by the CCD 1 6. The signal VE is effective 
only when the signal BVE is effective. 

Asignal VCK is a clock signal for the image (video) data VD. The signals BVE and VE change in synchron- 
ization with the signal VCK. 

Asignal HS is used for repeating effective and ineffective sections in discontinuous manner in a line of 
the signal VE, and is not used if the signal VE is continuously effective during a line. It also indicates the start 
of image output of a line. 

Circuit structure of image processing unit 107 

Now reference is made to Fig. 11 for explaining the circuit structure of the image processing unit 107. 

The color-sequential multi-value image information of three colors (cyan, magenta and yellow) supplied 
from the multi-value synthesis unit 106 shown in Fig. 9 is supplied to a color conversion circuit 201, for elec- 
trically converting a particular color, designated for example by the digitizer 114, into another color. Said circuit 
enables conversion of a particular color in the original (for example the color of fabric in a designing of clothing) 
into an arbitrary color. 

A serial-parallel (S/P) signal conversion circuit 203 separates the color-sequential multi-value image in- 
formation of three colors into respective colors for the color processing in a following masking circuit 204. 

The masking circuit 204 corrects the input color information, in consideration of the color reproducing per- 
formance of the printer, according to the following equation: 



Y' 
C 



a ll' a 12' a 13 
a 21' a 22' a 23 
a 31' a 32' a 33 



Y 
M 

C 



wherein 

Y, M, C : input data 

Y', M', C : output data 

an - 833 : correction coefficients 

A black extraction circuit 202 extracts the black (K) component from the color-sequential multi-value image 
information of three colors. A color component of lowest density among the components of cyan (C), magenta 
(M) and yellow (Y) is extracted as the black component. 

An undercolor removal (UCR) circuit 205 performs calculation on the black (K) component extracted in 
the black extraction circuit 202 and the three components of cyan (C), magenta (M) and yellow (Y) for improving 
the color reproducibility. The color-sequential multi-value color information of three colors (cyan, magenta and 
yellow) is converted by this circuit into the color-sequential multi-value color information of four colors (cyan, 
magenta, yellow and black). 

Said undercolor removal circuit 205 may also be utilized for gamma correction and image data offsetting, 
if necessary. 

An edge enhancement circuit 206 extracts the edge component for each color and adds or subtracts said 
edge component to or from the original image data, thereby improving the reproduction of fine lines and giving 
emphasis to the image. The edge extraction is conducted for example by a 3 x 3 matrix processing as shown 
below: 
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A block processing circuit 207 reduces particular stripe patterns generated by the error dispersion method 
in the image, particularly in the highlight portion thereof. 

The image data processed in the block processing circuit 207 are binary digitized in the binary digitizing 
unit 108 utilizing the error dispersion method. 

5 Said block processing circuit 207 is designed to eliminate stripe patterns which are generated in the vicinity 

of a steep density change in highlight image area. This procedure is achieved by dividing the image into 4 x 
4 matrixes for example, and detecting whether the block is in a highlight image portion. If the object block is 
in the highlight area, the density of the pixels in the block is concentrated to a particularly pixel to form a pseudo 
screen dot, thereby preventing the cluster formation of dots and thus avoiding the formation of particular stripe 

10 patterns. 

Now reference is made to Fig. 12 for explaining the circuit structure of said block processing circuit 207. 
A maximum detection circuit 210 and a minimum detection circuit 211 respectively detect a maximum den- 
sity D max and a minimum density D m i n in the pixels the 4x4 matrix. 

A sum calculation circuit 212 determines the total sum D sum of the density of the pixels in said block. 
15 A judgement circuit 213 performs discriminations, based on the maximum density D max , minimum density 

D mln and sum D 8um , according to the following conditions: 

D sum < Dconsu ( = constant) 
D max - D m1n < Peons* ( = constant) 
When these two conditions are satisfied, a dot forming circuit 21 5 forms pseudo screen dot for the pixels 
20 in the block. If the conditions are not satisfied, the iamge data are merely transmitted. 

Adelay circuit 214 is a line buffer for delaying the pixels during the above-mentioned judgement, and should 
have a capacity of 4 lines in case of forming a 4 x 4 matrix as each block. 

The dot forming circuit 215 performs following process to the pixels in the block. The following example 
shows a case of 4 x 4 matrix: 

25 

Block A Block B 
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wherein: 

40 # pixel where density is decreased 

* pixel where density is concentrated 
The density is decreased to 1/n in each pixel #, and the density is correspondingly increased in the pixel *, so 
as to conserve the total density in the block. The advantage of the error dispersion method is not lost by this 
process, since the total density is conserved. 
45 This process may be conducted in finer manner by increasing the judging conditions mentioned above in 

combination with the density distribution and the processing blocks. 

It is also possible to employ different blocks, such as the blocks A and B shown above, for different colors, 
in order to prevent overlapping of the dots of different colors. 

The probability of dot formation is high at the pixel where the density is concentrated. It is therefore possible 
so to change the position of density concentration by changing the block as indicated by A and B, thereby reducing 
the probability of concentration of the dots of different colors. 

Such block processing allows to disperse the printed dots and to prevent the formation of stripe patterns 
in the vicinity of steep density change in the highlight portion. 

In the following there will be explained the circuit structure of the binary digitizing circuit 1 08 by Figs. 1 3A 
55 and 13B. 

It is assumed that the image data are arranged two-dimensionally, and the image data at the i-th pixel in 
the main scanning direction and j-th pixel in the sub scanning direction are indicated by D u . 

Fig. 13B shows an error distribution matrix showing the mode of division and distribution, to the surround- 
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ing pixels, of the error data generated in the binary digitizing of image data D tj of an object pixel entered to the 
binary digitizing unit 108. The suffix (ij) indicates that the error is generated from the image data Dy. 

In the binary digitizing of the present embodiment, the errors are accumulated by the successive shift of 
the matrix, shown in Fig. 13B in the main scanning direction, and the binary digitizing is conducted on the sum 
5 of the errors distributed from plural pixels and the image data entered for the object pixel. 

The matrix shown in Fig. 13B is equivalent to that shown in Fig. 2A. 

Fig. 13A shows the circuit structure of a binary digitizing unit. 

In Fig. 13A, each of delay units 301 - 310 is composed of four flip-flops, and delays the color-sequential 
image data by 4 clock signals or a pixel, for processing of the image data of each color. 
10 There are provided adders 311 - 322. The adders 311 - 321 are used for additions or subtraction of error 

data for calculating the error in the error dispersion matrix, while the adder 322 is used for adding the error 
data calculated in said matrix with the input image data. 

Each of error line memories 323, 324, composed for example of FIFO (first-in-first-out) memories, stores 
the calculated errors of each line and effects a delay of a line. 
is There are also provided an error distribution unit 325 composed of a read-only memory (ROM), a com- 

parator 326 for comparing the result of addition of the error data and the image data with a predetermined 
threshold value, and an AND gate 327 for controlling the data output by a control signal A. 
In the following there will be explained the function of the circuit shown in Fig. 13A. 
The image data supplied to the binary digitizing unit 108 are added, in the adder 322, with the error data 
20 supplied from the delay unit 310, and are supplied to the error distribution unit 325, which releases error data 
(a, b, c, d) of a predetermined ratio utilizing a look-up table stored in a ROM. The comparator 326 compares 
the output of the adder 322 with a predetermined threshold value and releases a binary output "1 w or "0". The 
output signals of the comparator 326 are transmitted only in the necessary pixels by the gate 327. 

In response to the image data D tJ , the error distribution unit 325 releases error data a y , by Cg and dy. The 
25 error data d,j are delayed corresponding to four colors in the delay unit 301 , and, when the processing proceeds 
in the main scanning direction, are added in the adder 311 with the error data Ch-ij of the same color generated 
from the image data D k1 j. 

The addition of error data is repeated thereafter in the adders 302, 312, 303, 313, 304 and 314 with the 
progress of the processing, and the output of the adder 314 is supplied to the line memory 323. The added 
30 error data thus stored in the line memory 323 are read therefrom after the delay of a line, and supplied to the 
adder 315. 

Thereafter the error data generated in other pixels are added in the adders 305, 316, 306, 317, 307, 318, 
308 and 319. After the addition, in the adder 31 9, of the error data c K4J+1 generated from the input image data 
DI+4J+!, the result is supplied to the line memory 324. The error data released from the line memory 324 are 
35 subjected to the addition of error data in the adders 320, 321 , and are added with the image data in the adder 
322. Subsequently the sum of the error data and the image data is supplied to the error distribution unit 325 
and the comparator 326. The binarizing process is thereafter continued in the same manner. 

The above-explained procedure can be summarized, for example for the input image data D,j, in the fol- 
lowing manner: 

40 DD M = D,j + d,_ 2J- 2 + c,. 2 + b,j. 2 

+ C l + 1J - 2 + d| + 2J-2 + CJ-2J-1 + bj.-ij.-i 

+ au . ! + b| + ij . 1 + q + 2j - 1 + bj . 2j 
+ a,, u 

wherein: 

45 DD : data after processing 
D : image data 

i : pixel number in a line (for each color) 
j : line number 

Now reference is made to a timing chart shown in Fig. 14 for explaining the function of the circuit. 
50 The timing chart shown in Fig. 14 shows a case of single color for facilitating the understanding of the func- 

tion. In the actual circuit, the number of pixels is multiplied by the number of colors, namely four times for four 
colors. 

When the overlapped reading is conducted over n pixels in the neighboring areas (5 pixels in each area 
in case of Fig. 3C), the binary digitizing is conducted in succession from the first pixel entered to the comparator 
55 326. The binarized output data from the comparator 326 are released by the output control unit 327 only by a 
required number of pixels, starting from the (n+1 )-th pixel (first pixel of the object area in case of Fig. 3C). Thus 
the image data of 2n + 256 pixels are entered, as shown in Fig. 14, in synchronization with VE1, because of 
the overlapped reading of 256 pixels in the object area and n pixels in each of the neighboring areas. These 
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data are binary digitized, and thus processed data are transmitted by the gate 327 according to the control 
signal A to obtain the data of 256 pixels of the required object area. 

As explained in the foregoing, the discontinuity in the image at the jointing portion can be reduced by an 
overlapped reading of the image including the areas neighboring the object area and by obtaining the output 
5 from the areas in which the errors from said neighboring areas are accumulated. 

In the present embodiment the error distribution unit 325 relies on table conversion by a ROM, but it is 
naturally possible to use a RAM or a multiplier. 

As explained in the foregoing, it is not necessary to add hardware even when there is employed an error 
dispersion matrix for dispersing errors into the areas neighboring the object area, and the streak at the jointing 
10 portion of the image can be reduced to a practically acceptable level, by simple overlapped reading of the 
neighboring areas and binary digitizing. 

In the foregoing embodiment, it is rendered possible to reduce the streak at the boundary of the areas in 
the binary digitizing of the object area, by an overlapped reading of several pixels in each line of two neigh- 
boring areas, and binary digitizing of the pixels thus obtained by overlapped reading. 
15 However in the embodiment according to the present invention and shown in Fig. 15, there is employed 

a line buffer for retaining the carry-over errors from a preceding area, and, in reading the object area, several 
pixels in each line of a succeeding area are simultaneously read. In processing the 1st and 2nd pixels of each 
line in the object area, the data of the carry-over errors are read from said line buffer to achieve exact binary 
digitizing of the object area. 

20 In this embodiment, the structures shown in Figs. 4 to 12 are same as those of the first embodiment and 

will not, therefore, be explained. 

Referring to Fig. 8, the Fig. 1 5 embodiment effect binary digitizing by an overlapped reading only covering 
the succeeding area neighboring to the object area. 

Fig. 15 is a circuit diagram of the binary digitizing unit 108 shown in Fig. 9, partially modified from the circuit 
25 of the first embodiment shown in Fig. 1 3A. 

The circuit shown in Fig. 15 is different in the presence of a joint error memory 328, from that shown in 
Fig. 13A. 

In Fig. 15, same components as those in Fig. 13Aare represented by same numbers and will not be ex- 
plained further. 

30 The joint error memory 328 is used for storing the error data in the joint portion between the object area 

and the succeeding area shown in Fig. 3C. 

A control signal C is used for controlling the data output from the AND gate 327. 

In the following there will be explained the function of the image jointing unit, with reference to Figs. 15 
and 16. 

35 Fig. 16 is a timing chart showing the function for single color for facilitating the understanding. 

A scanning operation of the CCD unit 18 in the scanner unit 1 explained before provides image data of 
plural lines. 

In the first scanning operation a switch SW1 is closed with the timing of a control signal B shown in Fig. 
1 6 whereby the error data to be added to the image data of 257th and 258th pixels in each line of the area (a) 

40 shown in Fig. 3A (corresponding to the 1st and 2nd pixels in the area (b)) are supplied from the delay unit 310 
and stored in the joint error memory 328. These error data are read from the joint error memory 328, in syn- 
chronization with the image data of the 1st and 2nd pixels of corresponding lines obtained in the succeeding 
scanning operation. For this purpose a switch SVY2 is closed with the timing of a control signal Ashown in Fig. 
1 6. The error data thus read are sent throug h the switch SW2 to the adder 322, then added to the corresponding 

45 image data, and supplied to the error distribution unit 325 and the comparator 326 for error distribution and 
binary digitizing. Then the error data to be added to the image data of the 257th and 258th pixels of the area 
(b) (corresponding to the 1st and 2nd pixels of an area succeeding to the area (b)) are stored in the joint error 
memory 328 through the switch SW1 as in the first scanning operation. Thereafter the writing and reading of 
the error data of the jointing portion to and from the joint error memory 328 are conducted according to the 

so timing shown in Fig. 16. 

As explained in the foregoing, a smooth output image without streak in the jointing portion can be obtained 
by considering the errors affecting the jointing portion through an overlapped reading of the succeeding area, 
and by conserving the error information of the jointing portion. 

In this manner it is rendered possible to eliminate the streak at the jointing portion of the image areas by 

55 an overlapped reading of the object area and the succeeding area and by the use of a memory for storing the 
errors carried over from the preceding image area. 

The foregoing embodiment of the invention eliminates the streak formation at the jointing portion of the 
image through the use of a dispersion matrix shown in Fig. 2A. 
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In the processing with the dispersion matrix shown in Fig. 2A, the binary digitizing of the 255th and 256th 
pixels in each line of the area (a) cannot be exactly achieved without the error information generated in the 
1st and 2nd pixels in each line of the area (b) shown in Fig. 2B. Consequently, for achieving correct binary 
digitizing of the 255th and 256th pixels in each line of the area (a), the form of the dispersion matrix may be 
so modified that the errors generated in the area (b) are not added to the area (a). 

A dispersion matrix shown in Fig. 17A is so constructed that the errors are not distributed to the pixels in 
a direction opposite to the main scanning direction. Said dispersion matrix is formed as a 4 x 4 matrix, but it 
may assume any form as long as the errors are not distributed in the pixels positioned in a direction opposite 
to the main scanning direction. 

When the dispersion matrix shown in Fig. 17A, which does not distribute the errors to the pixels in a di- 
rection opposite to the main scanning direction, is employed, the binary digitizing of the 255th and 256th pixels 
in each line of the area (a) shown in Fig. 2B can be achieved correctly since no errors are to be added to the 
255th and 256th pixels in each line of the area (a) from the 1st and 2nd pixels in each line of the area <b). How- 
ever the binary digitizing of the 1st and 2nd pixels in each line of the area (b) cannot be achieved correctly 
since there are no carry-over errors from the area (a) as explained before. 

In order to resolve this drawback, it is possible to effect an overlapped reading, covering several pixels 
(for example 5 pixels) adjacent to the area (b) in each line of the area (a) in reading the area (b) as shown in 
Fig 17B and to obtain the result of processing only from the image area (b). 

This method does not exactly reproduce the carry-over errors from the area (a), but the approximate data 
produced in this method is practically acceptable since only the pixels of the area (a) close to the area (b) affect 
the area (b). 

It is therefore rendered possible to eliminate the streak formed at the boundary between the image areas 
by using a dispersion matrix as shown in Fig. 17A and reading several pixels (for example 5 pixels) in each 
line of the preceding area simultaneous with the reading of the object area as shown in Fig. 1 7C. 

The structures shown in Figs. 4 to 12 are also employed in the second embodiment according to the pres- 
ent invention, and will not, therefore, be explained again. 

Referring to Fig. 8, the image reading of this second embodiment is conducted in overlapping manner, 
covering only the preceding area adjacent to the object area for binary digitizing. 

Figs. 18Aand 18B show the circuit structure of the binary digitizing unit 108 employed in the second em- 
bodiment 

The image data are arranged two-dimensionally, and Dy indicates the image data of a pixel at an i-th pos- 
ition in the main scanning direction and a j-th position in the sub scanning direction. 

Fig. 18B shows an error distribution matrix which defines the distribution, to 15 surrounding pixels, with 
predetermined proportions, of the error generated in the binary digitizing of the image data D u of an arbitrary 
pixel entered to the binary digitizing unit 108. The suffixes i, j attached to the error data indicate that said error 
is generated from the image data D,j. 

In this manner, in the present binary digitizing, the errors are accumulated by the successive shifting of 
the matrix, shown in Fig. 18B in the main scanning direction by a pixel at a time, and the binary digitizing proc- 
ess is conducted on the sum of the image data of the object pixel and the sum of errors distributed from plural 
pixels. 

Fig. 18A is a circuit diagram showing the binary digitizing unit employed in the present embodiment. 

In Fig. 18A, each of delay units 401 - 412 is composed of four flip-flops, and delays the color-sequential 
image data by 4 clock signals or a pixel, for processing of the image data of each color. 

There are provided adders 413 - 427. The adders 41 3 - 426 are used for additions or subtractions of error 
data for calculating the errors in the error dispersion matrix, while the adder 427 is used for adding the error 
data calculated in said matrix with the input image data. 

Each of error line memories 428, 430, composed for example of FIFO (first- in-first-out) memories, stores 
the calculated errors of each line and effects a delay of a line. 

There are also provided an error distribution unit 431 composed of a read-only memory (ROM), a com- 
parator 432 for comparing the result of addition of the error data and the image data with a predetermined 
threshold value, and a gate 433 for controlling the output of the data. 

In the following there will be explained the function of the circuit shown in Fig. 18A. 

The image data supplied to the binary digitizing unit 108 are added, in the adder 427, with the error data 
supplied from the delay unit 412, and are supplied to the error distribution unit 431, which releases error data 
(a, b, c, d, e, f, g) of a predetermined ratio utilizing a loop-up table stored in a ROM. The comparator 432 com- 
pares the output of the adder 427 with a predetermined threshold value and releases a binary output "1" or 
"0". The output signals of the comparator 432 are transmitted only in the necessary pixels by the gate 433. 

In response to the image data D IJf the error distribution unit 431 releases error data a„, bg, Cy, d„, e 0 , f,j and 
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g y . The data gg are delayed corresponding to four colors In the delay unit 401 1 and, when the processing pro- 
ceeds in the main scanning direction, are added in the adder 413 with the error data g M j of the same color 
generated from the image data D k1J . 

Thereafter the addition of error data is repeated in the adders 402, 414, 403 and 415 with the progress of 

5 the processing, and the output of the adder 41 5 is supplied to the line memory 428. The added error data thus 
stored in the line memory 428 are read therefrom after the delay of a line, and supplied to the adder 416. 

Thereafter the error data generated in other pixels are added in the adders 404, 417, 405, 418, 406 and 
419. After the addition, in the adder 419, of the error data c^ z ^ generated from the input image data D*^, 
the result is supplied to the line memory 427. The error data released from the line memory 427 are supplied 

10 to the adder 420, then processed in the similar manner in the adders 407, 421 , 408, 422, 409 and 423, and, 
after the addition of the error data in the adder 423, supplied to the line memory 430. 

The error data released from the line memory 430 are subjected to the additions of error data in the adders 
424, 410, 425, 411, and 426, and further added with the image data in the adder 247. The result of addition 
of the error data and the image data are supplied to the error distribution unit 331 and the comparator 332. 

15 The above-explained procedure can be summarized, for example for the input image data D,j, in the fol- 

lowing manner 

DD M = D,j 

+ 9l - 3J - 3 + 9l - 2, J - 3 + fl - 1J - 3 + 6|J - 3 
+ 9l - 3J - 2 + e l - 2J - 2 + d| . ij . 2 + CfJ - 2 
20 + f|- 3J- 1 + <J|- 2J- 1 + 1J- 1 + 3|J- 1 

+ ©I - 3J + C| _ 2J + Q| - 1J 

wherein: 

DD : data after processing 
D : image data 
25 i : pixel number in a line (for each color) 
j : line number 

Now reference is made to a timing chart shown in Fig. 19 for explaining the function of the circuit. Said 
timing chart shows a case of a single color for facilitating the understanding of the function. In the actual circuit, 
the number of pixels is multiplied by the number of colors, namely four times for four colors. 

30 When the overlapped reading is conducted over n pixels in the neighboring area (5 pixel in Fig. 17C for 

example), the binary digitizing is conducted in succession from the first pixel entered to the comparator 432. 
The binarized output data from the comparator 432 are released by the output control unit 433 only by a required 
number of pixels, starting from the (n-M)-th pixel (corresponding to the 1st pixel in the object area in Fig. 17C). 
Thus the image data of n + 256 pixels are entered, as shown in Fig. 1 9, in synchronization with the signal VE1 , 

35 because of the overlapped reading of 256 pixels in the object area and n pixels in the preceding area. These 
data are binary digitized, and thus processed data are transmitted according to the control signal A to obtain 
the data of 256 pixels. 

As explained in the foregoing, the streak formation at the jointing portion of the image areas can be pre- 
vented by employing a matrix which does not distribute the errors in an area preceding the object area, and 

40 effecting binary digitizing by an overlapped reading covering the preceding area. 

In the present embodiment, the error distribution unit 431 relies on a table conversion utilizing a ROM, but 
there may naturally be employed a RAM or a multiplier. 

The foregoing second embodiment employs a matrix (Fig. 17A) which does not distribute the errors in the 
pixels at a direction opposite to the main scanning direction with respect to the object pixel, thereby avoiding 

45 the distribution of the errors, generated in the 1st and 2nd pixels in each line of the succeeding area, to the 
object area and thus achieving correct binary digitizing of the 255th and 256th pixels in each line of the object 
area. Also in the binary digitizing of the 1st and 2nd pixels in each line of the succeeding area, there should 
only be considered the errors carried over from the object area to the succeeding area, so that the binary digi- 
tizing is conducted by an overlapped reading, covering the object area. 

a> In the next embodiment of the invention to be explained, there is employed a line buffer for conserving 

the carry-over errors from the 255th and 256th pixels in each line of the preceding area, shown in Fig. 20, for 
addition to the 1st and 2nd pixels in each line of the object area. Thus, in the processing of the object area, 
the carry-over error data are read from said line buffer and added to the 1st and 2nd pixels in each line of the 
object area. 

55 Thus it is rendered possible to completely eliminate the streak generated at the boundary of the image 

areas by employing a dispersion matrix as shown in Fig. 17A and also employing a line buffer for conserving 
the carry-over errors from the pixels of the preceding area, for addition to the pixels in the object area. 

In this embodiment, the structures shown in Figs. 4 to 12 are same as those employed in the first embodi- 
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ment and will not, therefore, be explained. 

Fig. 21 is a circuit diagram of the binary digitizing unit 108 shown in Fig. 9, partially modified from that of 
the embodiment shown in Fig. 18A. The circuit shown in Fig. 21 is different in the presence of a joint error 
memory 434, from that shown in Fig. 18A. 

In Fig. 21, same components as those in Fig. 18Aare represented by same numbers and will not be ex- 
plained further. , 

The joint error memory 434 is used for storing error data to be carried over from the preceding area to the 

object area. u * 

In the following there will be explained the function of the circuit, with reference to a timing chart shown 

in Fig. 22 which shows a case of single color for the ease of understanding. In the actual circuit, the number 

of pixels is multiplied by the number of colors, namely four times for four colors. 

A scanning operation of the CCD unit 18 in the scanner unit 1 explained before provides image data of 

pluraMines. ^ operat . Qn fof processing the object area shown in Fig. 20, a switch SW1 is closed with 

the timing of a control signal B shown in Fig. 22, whereby the error data to be added to the image data of 257th, 
258th and 259th pixels in each line of the post-area shown in Fig. 20 (corresponding to the 1st, 2nd and 3rd 
pixels in the post-area) are supplied from the delay unit 412 and stored in the joint error memory 434. These 
error data are read from the joint error memory 434, in synchronization with the image data of the 1st, 2nd 
and 3rd pixels of corresponding lines obtained in the succeeding scanning operation. For this purpose a switch 
SW2 is closed with the timing of a control signal A shown in Fig. 22. The error data thus read are sent through 
the switch SW2 to the adder 427. then added to the corresponding image data, and supplied to the error dis- 
tribution unit 431 and the comparator 432 for error distribution and binary digitizing. Then the error data to be 
added to the image data of the 257th, 258th and 259th pixels of the post-area (corresponding to the 1st, 2nd 
and 3rd pixels of an area succeeding to the post-area) are stored in the joint error memory 434 through the 
25 switch SW1 as in the first scanning operation explained above. 

Thereafter the writing and reading of the error data of the jointing portion to and from the joint error memory 
434 are conducted according to the timing shown in Fig. 22. 

As explained in the foregoing, a smooth output image without streak in the jointing portion can be obtained 
by employing a matrix which does not distribute the errors to the pixels in a direction opposite to the main scan- 
30 ning direction, and by conserving the error information in said jointing portion. 

In this manner it is rendered possible to completely prevent the streak formation at the jointing portion of 
the image areas by storing, in a memory, the error data generated in the image processing in such jointing 
portion and conducting subsequent image processing based on thus stored error data. 

Also as shown in the present embodiment, the use of an error dispersion matrix which does not disperse 
35 the errors from the object area to a preceding area avoids the necessity of error feedback from said object 
area to the proceeding area already processed. Thus the jointing of image areas becomes very easy, and the 
streak formation at the boundary of image areas can be prevented. 



40 



Fifth embodiment 



The dispersion matrix as shown in Fig. 2A has been associated with the drawbacks explained in the part 
of related background art. The fifth embodiment of the present invention prevents the formation of streak, at 
the boundary of areas (a) and (b) shown in Fig. 23, by storing the data of a scanning operation (for example 
data of the area (a)) in a memory converting the signal processing direction in the main and sub scanning di- 
45 rections. 

More specifically, the signals obtained by serial scanning as shown in Fig. 1 Aare converted by a memory 
into the form obtained by raster scanning as shown in Fig. 1 B, then subjected to binary digitizing with the error 
dispersion method, and again converted inversely by means of a memory. Said conversion will be explained 
in detail in the following. u 
50 Such process allows to handle partly jointed image data as a continuous image, and to eliminate the streak 

formation at the boundary of partial image areas. 

In the fifth embodiment, the structures shown in Figs. 4 to 10 and 12 are same as those in the first em- 
bodiment and will not, therefore, be explained. 

Fig. 24 is a circuit diagram of the image processing unit 107 shown in Fig. 9, partially modified from the 
55 circuit of the first embodiment shown in Fig. 11 . 

The circuit shown in Fig. 24 is different, in the presence of a scan conversion memory, from that shown 
in Fig. 11. In Fig. 24, same components as those in Fig. 11 are represented by same numbers and will not be 
explained further. 
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Referring to Fig. 24, color-sequential multi-value color information of three colors (cyan, magenta and yel- 
low) supplied from the multi-value synthesis unit 106 is subjected, in the scan conversion memory 200, to the 
conversion of scanning direction, from the form of image signals shown in Fig. 1A to that shown in Fig. 1B. 

The scan conversion memory 200 is required to have a capacity at least equal to a scanning operation of 
5 the area (a) in Fig. 1 A. For achieving a high-speed operation, there may be employed so-called double buffer 
system, in which the memory has capacity corresponding to two scanning operations for the areas (a) and 
(b), and a half of said memory 200 is used for image data writing while the other half is used for image data 
reading. Said double buffer system will be explained in more detail later. 

Fig. 25 is a circuit diagram of the binary digitizing unit 108 shown in Fig. 9, partially modified from the circuit 
10 of the first embodiment shown in Fig. 13A. 

In Fig. 25, the AND gate 327 in Fig. 1 3A is replaced by the scan conversion memory 300. In Fig. 25, same 
components as those in Fig. 13Aare represented by same numbers and will not be explained further. 

The scan conversion memory 300 performs conversion of scanning direction on the color-sequential multi- 
value image information of four colors (cyan, magenta, yellow and black) supplied from the comparator 326, 
15 from the raster-scanned image signals shown in Fig. 1 B to the serial-scanned image signals shown in Fig. 1 A. 
Namely this is a conversion inverse to the conversion executed by the scan conversion memory 200 shown 
in Fig. 24. 

The scan conversion memory 300 is required to have a capacity at least corresponding to a scanning op- 
eration of the area (a) shown in Fig. 23, but, different from the scan conversion memory 200, the memory ca- 

20 pacity is reduced despite of the increase in the number of colors (black) since it handles binary images. For 
achieving a high-speed operation, there may be employed, as in the scan conversion memory 200, so-called 
double buffer system in which the memory has a capacity corresponding to two scanning operations for the 
areas (a) and (b) and a half of the scan conversion memory 300 is used for image data writing while the other 
hand is used for image data reading. 

25 In the following the function of the circuit shown in Fig. 25 will be explained with reference to a timing chart . 

shown in Fig. 26, which shows a case of single color for the ease of understanding. 

A signal VE1 is the main scanning section signal shown in Fig. 1B. The above-explained function is con- 
ducted while the signal VE1 is effective, and the result of processing is stored in the scan conversion memory « 
300. 

30 A signal VE2 corresponding to the main scanning section signal in Fig. 1 A is generated in the scan con- 

version memory 300 after the conversion of the scanning direction, and the converted binary image data are 
released, as the illustrated output data, in synchronization with said section signal. 

The error data in the boundary of the areas shown in Fig. 1Aare stored in the line memories 323, 324, so 
that no particular consideration is required for such error data. 
35 Now reference is made to Fig. 27 for explaining an example of signal conversion in the scan conversion 

memories 200, 300, each of which is divided into two memory banks a, b as illustrated. 

At first, in a step 1, the image data are written in the memory bank a of the scan conversion memory 200. 
In succeeding steps, the image data are stored alternately in the memory banks a and b. 

On the other hand, as shown in the step 2, the signals with converted scanning direction are read in suc- 
40 cession from the scan conversion memory 200, and subjected to the binary digitizing explained above, and 
the binarized image data are written in succession in the scan conversion memory 300. 

Then, as shown in the step 3, the binary image signals with the restored scanning direction are released 
from the scan conversion memory 300. 

In this manner the double buffer system enables high-speed scan conversion of the image data. 
45 Though the present fifth embodiment executes scan conversion by means of two scan conversion mem- 

ories 200, 300, it is also possible to use the scan conversion memory 200 only and to send the scan-converted 
signals directly for example to a laser beam printer for image recording. 

As explained in the foregoing, a conversion of scanning direction provides a smooth output image without 
streak at the boundary of image areas, thus achieving the object of the present invention. 
so Also the present embodiment enables image scanning and image printing in two directions, by changing 

the sequence of data writing and reading in the memory. 

More specifically, in Fig. 8, after the scanning in the area (1), the scanning operation may be continued 
in the opposite direction instead of returning to the correction area 68, and the obtained signals may be inverted 
in the scan conversion memory. In this manner the image scanning in two directions is rendered possible. 
55 Also the printing operation in two directions is rendered possible by inverting the signals in the scan con- 

version memory when the carriage 34 returns in the direction B in Fig. 8. 

These operations can be achieved by merely employing an up-down counter for the address control for 
the signal writing and reading of the scan conversion memory. 
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Such image scanning or printing in two directions enables a faster copying operation since the time re- 
quired for returning to the home position can be dispensed with. 

Also the formation of a mirror image can be easily achieved by the switching of up-down address control 
for the data writing and reading. 
5 As explained in the foregoing, the fifth embodiment is capable of preventing streak formation at the bound- 

ary of image areas by conducting the error dispersion method after the image data are stored in a memory 
and are subjected to a scan conversion. 

Figs. 28 to 30 show other examples of image output requiring the jointing information in the execution of 
the error dispersion method. 

10 Fig. 28 shows a case, in the above-explained copying apparatus, of enlarging the original image and print- 

ing the enlarged image, in four divided portions on the rolled sheet 29. 

In this example, the image jointing information is required at the broken lines between the output image 
areas 1 , 2, 3, 4 in addition to the image area boundaries explained before. The streak formation at said broken 
lines can be prevented by the overlapped scanning process explained in the first and third embodiments. 

15 It is also possible to prevent said streak formation in the first and third embodiments according to the pres- 

ent invention, by storing, in a memory, the error data generated in the broken line portions among the output 
image areas 1 , 2, 3, 4. 

Fig. 29 shows a case of printing an enlarged image of an original on four cut sheets in the copying appa- 
ratus explained in the foregoing first to fifth embodiments or in a copying apparatus with a printer such as a 
20 laser beam printer. 

In this example, the image jointing information is newly required at the broken-lined portions intersecting 
the image areas 1, 2, 3, 4. In such case the streak formation can be prevented in the first and third embodi- 
ments, by an overlapped process at all the jointing portions of the image areas. 

Also such streak formation can be prevented in the second and fourth embodiments, by storing, in a mem- 
25 ory, the error data of all the jointing portions of the image areas. 

Fig. 30 shows image jointing portions in case of an image synthesis with the copying apparatus explained 
in the foregoing first to fifth embodiments. 

Original image areas A, B are copied on a recording sheet with image size changes. In this case, if the 
copying operation is conducted in the order of A1 , B1 , A2 and B2, image jointing occurs at the broken-lined 
30 boundary on the recording sheet 

In this case, as the copying operation is conducted in the order of A1 , B1, A2 and B2, contrary to the cases 
shown in Figs. 28 and 29, the streak formation can be prevented by the overlapped process at the boundary 
between the areas A1 and A2, and at the boundary between the areas B1 and B2. 

Also the second and fourth embodiments are applicable for the prevention of streak formation, by storing, 
35 in a memory, the error data at the boundary between the areas A1 and A2 and at the boundary between the 
areas B1 and B2. 

Thus the present invention can resolve, in the cases shown in Figs. 28 to 30, the problem of image jointing 
in the use of error dispersion method. 

In the foregoing embodiments the image data are binary digitized by the error dispersion method, but the 
40 present invention is similarly applicable to the case of digitizing into multiple levels. 

It will be appreciated that the above embodiments of the present invention provide an image processing 
method free from the above-mentioned drawbacks of the prior technology and capable of reproducing an im- 
age with high quality and high resolution from any original image, and an apparatus therefor. 

Additionally the apparatus described can reproduce a satisfactory image yet is relatively simple. 

45 

Claims 

1 . Image processing apparatus comprising means (101 , 106, 1 07) for generating successive areas of image 
so data defined by successive main scan lines of image data which extend in a main scanning direction, and 

means (108) for binarizing the image data for subsequent reproduction, the binarizing means using an 
error dispersion method to convert the image data into binary data, and characterised in that the apparatus 
further comprises memory means (328) for storing error data from a first portion of one area of image 
data which portion adjoins a successive area of image data in the main scanning direction and in that the 
55 binarizing means uses the error data so stored when binarizing the first pixels of main scan lines of said 

successive area. 

2. Apparatus according to claim 1, and further characterised in that the means for generating image data 
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generates image data which overlaps in the main scanning direction a portion of a successive area when 
generating the image data of an adjoining portion of the preceding area. 

3. Apparatus according to either claim 1 or claim 2, and further characterised in that the memory means 
comprises an error memory (328) for storing error data from one image area to be added to image data 
from a succeeding image area, and the binarizing means comprises means (322) for adding error data 
to image data, a comparator (326) to which the output of the adding means is connected, and a switch 
(SW2) for connecting the error data memory to the adder. 

4. Apparatus as claimed in claim 3 and further characterised in that the output of the adding means is con- 
nected to an error distribution unit (325). 

5. Apparatus as claimed in claim 4, and further characterised in that it comprises error line memories (323, 
324) connected in series, each error line memory being preceded by a plurality of serially connected delay 
units (301-310), each delay unit being associated with adding means (311-321) for adding or subtracting 
error data, and switch means (SW1 ) for connecting the output of the error tine memories either to the error 
data memory or to the adding means (322). 
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^ Patentanspruche 

1. Bildverarbeitungsvorrichtung mit einer Einrichtung (101, 106, 107) zum Erzeugen aufeinander folgender 
Bereiche von Bilddaten, die durch aufeinander folgende Hauptabtastzeilen von Bilddaten definiert sind, 
die sich in einer Hauptabtastrichtung erstrecken, und einer Einrichtung (108) zum Binarisieren der Bild- 
daten fur eine nachfolgende Wiedergabe, wobei die Binarisierungseinrichtung zur Wandlung der Bildda- 
ten in binare Daten ein Fehlerstreuverfahren verwendet, gekennzeich net durch eine Speichereinrichtung 
(328) zum Speichern von Fehlerdaten eines ersten Abschnitts eines Bereichs von Bilddaten, wobei der 
Abschnitt zu einem in Hauptabtastrichtung nachfolgenden Bereich von Bilddaten benachbart ist, und 
durch die Binarisierungseinrichtung, die die so gespeicherten Fehlerdaten verwendet, wenn die ersten 
Bildpunkte von Hauptabtastzeilen des nachfolgenden Bereichs binarisiert werden. 

30 

2. Vorrichtung nach Anspruch 1 , dadurch gekennzeich net, da& die Bilddatenerzeugungseinrichtung Bildda- 
ten erzeugt, die in Hauptabtastrichtung einen Abschnitt eines nachfolgenden Bereichs uberlappen, wenn 
die Bilddaten eines benachbarten Abschnitts des vorherigen Bereichs erzeugt werden. 

35 3. Vorrichtung nach Anspruch 1 oder 2, dadurch gekennzeichnet, daft die Speichereinrichtung einen Feh- 
!erspeicher(328) zum Speichern von Fehlerdaten eines Bi Id bereichs umfaSt, diezu Bilddaten eines nach— 
folgenden Bildbereichs zu addieren sind, und da& die Binarisierungseinrichtung eine Einrichtung (322) 
zum Addieren von Fehlerdaten zu Bilddaten, einen mit dem Ausgang der Addiereinrichtung verbundenen 
Vergleicher (326) und einen Schalter (SW2) zum Verbinden des Fehlerdatenspeichers mit dem Addierer 

40 umfaSt. 

4. Vorrichtung nach Anspruch 3, dadurch gekennzeichnet, daft der Ausgang der Addiereinrichtung mit einer 
Fehlerverteilungseinheit (325) verbunden ist 

45 5. Vorrichtung nach Anspruch 4, dadurch gekennzeichnet, da& Fehlerzeilenspeicher (323, 324) vorgesehen 
sind, die in Reihe geschaltet sind, wobei jedem Fehlerzeilenspeicher eine Vielzahl von serieii verbunde- 
nen Verzdgerungseinheiten (301-310) vorangeht, jede Verzdgerungseinheit einer Addiereinrichtung 
(311-321) zum Addieren oder Subtrahieren von Fehlerdaten zugeordnet ist, und dad eine Schalteinrich- 
tung (SW1) zum Verbinden des Ausgangs der Fehlerzeilenspeicher entweder mit dem Fehlerdatenspei- 

50 cher oder der Addiereinrichtung (322) vorgesehen ist. 

Revendications 

55 1. Appareil de traitement d'images comportant des moyens (10, 106, 107) destines a generer des zones 
successives de donnees d'image def inies par des lignes successives de balayage principal de donnees 
d'image qui s'etendent dans une direction de balayage principal, et des moyens (1 08) destines a binariser 
les donnees d'image pour une reproduction subsequente, les moyens de binarisation utilisant un procede 
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a dispersion d'erreur pour convertir les donnees d'image en donnees binaires, I'appareil etant caraclerise 
en ce qu'il comporte en outre des moyens a memoire 328 destines a stacker des donnees d'erreur pro- 
venant d'une premiere partie d'une zone de donnees d'image, laquelle partie est contigue a une zone 
successive de donnees d'erreur dans la direction de balayage principal, et en ce que les moyens de bi- 
narisation utilisent les donnees d'erreur ainsi stockees lors de la binarisation des premiers pixels de lignes 
de balayage principal de ladite zone successive. 

Appareil selon la revendication 1, caracterise en outre en ce que les moyens destines a generer des don- 
nees d'image generent des donnees d'image qui recouvrent, dans la direction de balayage principal, une 
partie d'une zone successive lors de la generation des donnees d'image d'une partie contigue de la zone 
precedente. 

Appareil selon la revendication 1 ou la revendication 2, caracterise en outre en ce que les moyens a me- 
moire comprennent une memoire d'erreurs (328) destinee a stacker des donnees d'erreur provenant d'une 
zone d'image devant etre additionnee a des donnees d'image provenant d'une zone d'image suivante, 
et les moyens de binarisation comprennent des moyens (322) destines a additionner des donnees d'erreur 
a des donnees d'image, un comparateur (326) auquel le signal de sortie des moyens d'addition est 
connecte, et un commutateur (SW2) destine a connecter la memoire de donnees d'erreur a I'additionneur. 

Appareil selon la revendication 3, caracterise en outre en ce que le signal de sortie des moyens d'addition 
est connecte a une unite (325) de distribution d'erreurs. 

Appareil selon la revendication 4, caracterise en outre en ce qu'il comporte des memoires (323, 324) de 
lignes d'erreur con nectees en serie, chaque memoire de ligne d'erreur etant precedee de plusieurs unites 
a retard (301-310) connectees en serie, chaque unite a retard etant associee a des moyens d'addition 
(311-321) destines a additionner ou soustraire des donnees d'erreur, et a des moyens de commutation 
(SW1) destines a connecter la sortie des memoires de lignes d'erreur soit a la memoire de donnees 
d'erreur soit aux moyens d'addition (322). 
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